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Abstract 

This paper explores commonalities and differences between Dachs, 
a variant of Dependency Grammar, and Lexical-Functional Grammar. 
Dachs is based on traditional linguistic insights, but on modern 
mathematical tools, aiming to integrate different knowledge systems 
(from syntax and semantics) via their coupling to an abstract syntactic 
primitive, the dependency relation. These knowledge systems correspond 
rather closely to projections in LFG. We will investigate commonalities 
arising from the usage of the projection approach in both theories, and 
point out differences due to the incompatible linguistic premises. The 
main difference to LFG lies in the motivation and status of the dimensions, 
and the information coded there. We will argue that LFG confounds 
different information in one projection, preventing it to achieve a good 
separation of alternatives and calling the motivation of the projection 
into question. 



1 Introduction 

Dependency Grammar (DG) was introduced into modern linguistics by 
( Tesniere, 1959| ). Since then, a number of quite different architectures have 



been proposed based on the dependency relation ( Hudson, 1993| ). There are, 



e.g., rule-based vs. lexicalized approaches, non-derivational vs. stratificational 
approaches with various levels, and proposals with varying degrees of procedu- 
ral specifications. Unfortunately from a theoretical as well as computational 
point of view, all of them exhibit some empirical and/or formal deficits. 

On the other hand, the notion of valence and dependency has been incor- 
porated into all major syntactic theories based on phrase structure, under the 



names of functional coherence and completeness, 0-grid (Haegeman, 1994), sub- 



categorization list ( Pollard &: Sag, 1994 ), extended domain of locality (|Joshi 



1995| ), etc. These theories have in recent years developed a strong formal base, 



often based on model theory; and comparisons among them as well as implemen- 
tations of parsers have benefitted from this mathematical work. In addition, 
the trend to lexicalization has resulted in a number of approaches replacing 
complex rules systems by few combinatory operations, solely relying on lexical 
information to express combinatory restrictions. 

One aim of this paper, then, is to compare some ideas of LFG to an ap- 
proach based on the dependency relation as syntactic primitive, working out 
commonalities (mainly found on the formal side), and identifying differences. 
We will propose a specific theoretic architecture for DG which postulates an ab- 
stract syntactic primitive, the dependency relation, and which conceives other 
properties such as morphosyntax, ordering, and semantics as consequences or, 
analytically, indicators of this dependency relation. These premises will re- 
sult in a completely lexicalized architecture which allows to factor ambiguities 
from the syntactic representation. To make things more precise, we will give a 
state-of-the-art formal framework for DG, based on (multi-)modal logic. 

The paper is structured as follows: First, we will briefly review current DG 
practice, and take a look into model-theoretic approaches to syntax. Then, we 
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make some short remarks about LFG (Section |2.1| ) and German (Section p.2| ), 
which motivated this work. In Sec. ^ we to introduce Dachs (Dependency 
Approach to Couphng Heterogeneous knowledge Sources), discussing the de- 
scriptional dimensions and their hnking. Finally, a number of parallels and 
differences to LFG will be investigated in Sec. |^. Our conclusion will be that 
the projection architecture of LFG does not fully exploit the advantages of the 
projection idea. 



1.1 Dependency Theory 

A very brief characterization of DG is that it recognizes only lexical, not phrasal 
nodes, which are linked by directed, typed, binary relations to form a depen- 
dency tree ( [Pesniere, 1959| ; Hudson, 1993). Several formulations assume a rule 
base determining dominance and precedence, e.g. Slot Grammar (McCord, 
1990| ), while most of the DG variants lexicalize at least the dominance in- 
formation in valency frames. A number of them are stratified, i.e., assume 
several representations linked by correspondence rules. The most prominent 
in this class is surely Meaning-Text- Theory dMel'cuk, 1988 ), which assumes 
seven strata of representation ranging from semantic representation through 
unordered dependency trees to morpheme sequences. Some of the rule types 
have not yet been specified ( Mel'ciik fc Pertsov, 1987 , p.l87f). Another strati- 
fied DG is Functional Generative Description ( ^gall et al., 1986[ ), which assumes 
a semantic level and an underlying syntactic representation ( Petkevic, 1995| ), 
which is mapped via ordering rules (Kruijff, 1997) to surface representation. 
Lexicalized, non-derivational accounts such as Dependency Unification Gram- 
mar or Lexicase are very similar to modern phrase-based theories. Dependency 
Unification Grammar ( Hellwig, 1993| ) tries to provide dependency trees suitable 
for a psychologically inspired inference model ( Hellwig, 19801) , but is based on 
an operational semantics of its data types only. Lexicase ( |Starosta, 1988) ) em- 
ploys X-inspired dependency trees and formally very simple word descriptions, 
namely fully specified feature sets. This has the disadvantage, however, that 
many lexical ambiguities are required to capture the many different environ- 
ments a word may occur in. Word Grammar ( [Hudson, 199C| ) comes closest to 
our goals, being not only lexicalized, non-derivational, and with syntactic and 
semantic substructures, but additionally defining a prepositional description 
language. There are, however, formal inconsistencies in its word order descrip- 
tion and the inheritance mechanism as described in Hudson (1990]) ( Neuhaus 



fc Broker, 19971) . 



1.2 Model-Theoretic Syntax 

Logical approaches to syntax may take the form of proof theories or model 
theories ( Rogers fc Cornell, 1997 ). Proof theories view a grammar as a set of 
axioms and deduction rules, and the question of grammaticality is equivalent 
to the question of provability within the calculus. Categorial Grammars are a 
prominent example in this class. On the other hand, model theory emphasizes 
a priori structures, so-called models, which are described by logical formulae. 
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Here, the question of grammaticality is the question whether a model exists 
which satisfies the descriptions of ah words of the utterance. Model-theoretic 
approaches may try to define new models (e.g., logically equivalent, but simpler 
to process) for existing theories ( [Stabler, 1992 ), or they may try to formalize 



models as they already exist in the linguistic literature (Kasper &: Rounds, 1990 



Carpenter, 1992t [Blackburn et al., 1993| ; [Kracht, 199^ ; [Rogers, 199^). 

Our approach falls into the last category. Following ( Blackburn, 199^ ), 
we will use Kripke models to represent syntactic structures, and define a 
multi- modal logic ( Fitting, 1984 ) for describing them. Basing the formaliza- 
tion on modal logic has several welcome consequences. First, the distinc- 
tion between (logical) meta language and (graphical) object language allows 
to compare the expressivity with other frameworks, such as unification gram- 
mars ( Blackburn, 1994 ; Kracht, 1995[ ). For example, non- functional modal- 
ities correspond to set-valued features in unification approaches, both for- 
mally and in actual usage (e.g., for adjuncts). Second, the formal preci- 
sion allows to derive mathematical results on computational complexity of 
recognition and generative capacity ( [Neuhaus &: Broker, 1997 [), which con 
trasts previous results on rather impoverished DG conceptions 



aifman, 1965 



Lombardo & Lesmo, 1996). Third, the linguistic descriptions in terms of, e.g. 



word class or dependency are directly translatable into modal propositions or 
operators, respectively. 



2 LFG and German Word Order 
2.1 The LFG Architecture 

Given the audience of this talk, and my knowledge of LFG, I will not attempt 
a summary or overview of LFG theory. I will rather point out which properties 
of LFG triggered the comparison presented here. 

Some profound differences between LFG and Dachs make them unlikely 
condidates for comparison: LFG employs a (usually large) explicit rule base, 
while Dachs is completely lexicalized. LFG uses phrasal categories in these 
rules, which have no status at all in Dachs. On the other hand, there are 
several shared assumptions, such as the idea that well-formedness corresponds 
to satisfiability of descriptions, and the surface-orientation that eliminates un- 
derlying strata and derivations. 

The most prominent commonality, however, is the projection idea: LFG 
defines a number of levels of representation which are formally different and 
specialized to different types of information. These levels are linked via struc- 
tural correspondences, which map elements of one level to elements of another 
level. The correspondence is not defined explicitly but rather emerges from 
the joint statement of restrictions on these levels in rules and lexical entries 
( [Kaplan, 199^ ). 

There have been different proposals as to the number, the content, and the 



linking of these levels in LFG (compare Halvorsen &: Kaplan (1995 ), Butt et al. 



(1996[ )), and here lies the difference to Dachs that will concern us most. 
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2.2 German Word Order 



Again, given the audience, I will only remind you of very general properties of 
word order in German, and take note of treatments in LFG, as far as I have 
observed them. 

Traditional descriptions of German word order make use of the notion of a 
'positional field', i.e., a topological position defined with reference to the finite 
and infinite verb parts (which constitute the so-called 'Satzklammer'). 

One confirmation for the concept of a topological field (contrasted with the 
notion of constituent) comes from the fact that the topological field does not 
have a categorial implication. That is to say, whereas a constituent always is of 
a certain category, a topological field is (more or less) neutral to the category 
of its element(s). For example, one finds NPs, APs, VPs, PPs, Ss, and even 
separable verb prefixes in the German Vorfeld.f] Independent of any particular 
explanation of topicalization or extraposition, it seems that the major category 
does not play an important role in it. 

Now the notion of a topological field cannot be easily defined within LFG, 
given its architecture. Unlike X-theory, which defines categorially unspecified 
positions, the context-free backbone of LFG requires one to explicitly specify 
the categories allowed. This requires a huge number of such rules which list 
all the different possibilities. Other means independent of the context-free 
rules are then used to restrict the selection among the rules, most notably the 
conditions of functional completeness and functional coherence. 

The first example of this reliance on restrictions on f-structure that came to 
my attention is ( Netter, 1986| ), who proposes for the VP a rule with a maximal 
set of complements, each being optional (the proposal did not take alternative 
orderings within Mittelfeld into account). Other proposals amount to stating 
rules of the form S — > XP NP, where XP is expanded into (nearly) all categories. 
Completeness and coherence will ultimately weed out the invalid analyses, but 
the category in these rules surely is part of the problem, not the solution. 

Moving order constraints from c-structure to f-structure, as is proposed by 



Zaenen fc: Kaplan (1995 ), does not solve the problem either. Zaenen fc Kaplan 



1995:231) acknowledge that c-structure in this setting becomes underdeter- 



mined in the sense that there are no clear criteria for distinguishing between 
alternative analyses on c-structure. We will see below how one could define one 
level exclusively concerned with ordering facts, such that the level is well-defined 
and the theory becomes more modular. 



^As always, there are some exceptions to this rule: Relative clauses, which may appear 
on their own in the Nachfeld, do not (on their own) occur in the Vorfeld. To take another 
example, pronouns do not occur in the Nachfeld. 

^There are, of course, abbreviatory devices in any implementation of LFG which allow a 
more concise presentation of the rules, but which to my knowledge have no theoretical status 
in LFG. 
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3 Dachs 



This section will present the basic design considerations underlying Dachs, and 
then move to a description of the individual dimensions of description. 

Dachs developed in a project in text understanding and knowledge extrac- 
tion (Hahn et al., 1994). In this setting, processing efficiency and incremental 



conceptual interpretation were of paramount importance; and we did not rele- 
gate them (solely) to the parsing strategy, but took precautions already in the 
grammar design. Both issues are addressed by the idea of coupling knowledge 
systems: Lexical ambiguities can be reduced by coupling several specialized 
knowledge systems, resulting in a smaller search space for parsing, while incre- 
mental conceptual interpretation is achieved through the coupling of syntax to 
a conceptual representation. 



Summarizing these requirements and the discussion in Sec. we require 
the following of our dependency grammar: 

• to retain the traditional semantic motivation of dependencies (this makes 
them less arbitrary and facilitates the conceptual interpretation of syn- 
tactic structure), 

• to be surface-oriented and non-derivational (this avoids rather arbitrary 
abstract underlying strata and facilitates incremental processing), 

• to be strictly lexicalized (this eases grammar specification and may make 
processing more efficient), 

• to define dimensions of descriptions which allow isolating alternatives 
within the dimensions (this reduces lexical ambiguites and improves pro- 
cessing efficiency), 

• not to assign priorities to individual dimensions as in many stratificational 
approaches (again, this enhances incrementality) , 

• to be declarative and formally precise (this is the basis for theoretical 
investigations into the grammar's properties, for comparison with other 
frameworks, and for computer implementations). 



To fulfill these requirements, Dachs postulates an abstract syntactic prim- 
itive, the dependency relation, which is linked to different descriptional dimen- 
sions, such as morphosyntax, order, and semantics. We conceive of them as 
consequences (or, analytically: indicators) of the basic dependency relation. 
As we will argue, the information represented in each dimension should be 
restricted to one type; otherwise, the dimension will require complex and re- 
dundant specifications. 

The following sections informally introduce the dependency tree as the cen- 
tral dimension, and the word class and the word order domain as dimen- 
sions mapped off the dependency tree. A more precise account based on 
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Figure 1: Example Dependency Tree 



model theory is given in ( Broker, 1998| ), where a modal logic is used to de- 
scribe the dependency structures. We will also ignore here the feature annota- 
tions and the conceptual interpretation of the syntax tree; see ( [Broker, 1998 
Broker, 19971) for a complete account. 



3.1 Dependency Tree 

The dependency tree is the backbone of the syntactic representation. As intro- 



duced in Sec. |1.1| , it consists of a set of word nodes, linked by typed, binary, 
directed relations. The dependency relations together form a rooted tree over 
the set of words. We do not require it to be projective, because we assume se- 
mantically motivated dependencies, and word order (e.g., various topicalization 
possibilities) will not allow these to be projective. The dependency tree for the 
example sentence "Z)en Mann hat der Junge gesehen" {^^the manAcc ~ has - 
the boi/NOM - seen^^) is shown in Fig. |l[ 

Since we are not concerned with specific analyses here, but rather with the 
formal architecture, we will not be specific about the dependency relation types, 
but rather assume a set 2? = {subj,obj,vpart, . . .} of linguistically motivated 
types. A dependency relation of type d € V will be written as Ra, and we will 
abbreviate the union UdeD as Rd. If W is the set of words, totally ordered 
by the precedence relation -<, we define a dependency tree as follows. 

Definition 1 (Dependency Tree (preliminary)): A dependency tree is a tuple 
(yV ^Wr^Rv) where R-d forms a tree over W rooted in Wr- 



3.2 Word Class 

A rather trivial descriptional dimension is the word class: Each word (within 
some syntactic analysis) belongs to exactly one word class, which for our present 
purposes is atomic, i.e., unanalyzable. We will encode word class assignment 
by a function Vc mapping words to word classes, but it should be clear that 
this mapping could also be presented as a 'real' projection, consisting of a set 
of objects (the word classes) onto which the respective words are mapped. The 
point to note, however, is that categorial restrictions are a priori independent 
of any other restriction: One might require a certain category of a subordinated 
word without requiring anything else of it. We call the set of word classes C, 
and define: 
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Figure 2: Dependency Tree (left) and Order Domain Structure (right) for "Den 
Mann hat der Junge gesehen" 

Definition 2 (Dependency Tree): A dependency tree is a tuple (W, Wr, Rv, Vc) 

where Rx> forms a tree over W rooted in Wr and Vc : W C maps each word 
to a word class. 

In a similar way, non-atomic properties of words, such as morphosyntactic 
features, may be described. Our approach to feature structures is very similar 
to the one proposed by Blackburn (19941 ). 



3.3 Order Domain Structure 

We have abandoned projectivity of the dependency tree to retain the semantic 
motivation of dependencies. To formulate order restrictions, we now introduce 
word order domains. The word order domain structure is a hierarchy of word 
order domains, which in turn are sets of words. We link the dependency tree to 
the domain structure and require projectivity not of the dependency tree, but 
of the domain structure. The flexibility of the linking allows to represent word 
order variation including discontinuities in the domain structure alone, keeping 
the dependency tree constant. 

More precisely, a word order domain is a set of words, whose cardinality may 
be restricted to at most one element, at least one element, or - by conjunction 
- to exactly one element. Each word is associated with a sequence of order 
domains, one of which must contain the word itself, and each of these domains 
may require that its elements have certain morphosyntactic features. Order 
domains are partially ordered based on set inclusion: If an order domain d 
contains word w (which is not associated with d), every word w' contained in 
a domain d' associated with w is also contained in d; therefor, d' C d for each 
d' associated with w. This partial ordering induces a tree on order domains, 
which we call the order domain structure. 

Again, take the example of German "Den Mann hat der Junge gesehen". 
The left of Fig.|| shows the word order domains by dashed circles. The finite 
verb, ^^haf\ defines a sequence of domains, {di,d2,d3), which roughly corre- 
spond to the topological fields in the German main clause. The nouns and 
the participle each define a single order domain. Set inclusion gives rise to the 
domain structure on the right of Fig.Q, where the individual words are attached 
by dashed lines to their including domains.^ 

^ Note that in this case we have not a single rooted tree, but rather an ordered sequence 
of trees (by virtue of ordering di, d2, and da) as domain structure. In general, we assume the 
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Surface order is derived from an order domain structure by propagating 
precedence relations from domains to their elements, i.e., "Mann" precedes 
(any element of) d2, ^^hat" follows (any element of) di, etc. Order within a 
domain, e.g., of "/lai" and (ig, or and de, is based on precedence predicates. 
There are two different types, one ordering a word w.r.t. any other element of 
the domain it is associated with (e.g., "/iai" w.r.t. dg), and another ordering 
two modifiers, referring to the dependency relations they occupy (ds and dg, 
referring to subj and vpart). A verb like "/laf introduces two precedence 
predicates, requiring other words to follow itself and the participle to follow 
subject and object, resp.:^ 

"/laf =^ (<^ A {vpart) > {subject, object}) 

Informally, the first conjunct is satisfied by any domain in which no word 
precedes ^^hat" , and the second conjunct is satisfied by any domain in which no 
subject or object follows a participle. The domain structure in Figj2| satisfies 
these restrictions since nothing follows the participle, and because "den Mann" 
is not an element of d2, which contains ^^hat" . This is an important interaction 
of order domains and precedence predicates: Order domains define scopes for 
precedence predicates. In this way, we take into account that dependency trees 
are flatter than PS-based ones.Q 

Order domains easily extend to discontinuous dependencies. Consider the 
non-projective tree in Fig.Q. Assuming that the finite verb governs the partici- 
ple, no projective dependency between the object "den Mann" and the par- 
ticiple "i^ese/ien" can be established. We allow non-projectivity by loosening 
the linking between dependency tree and domain structure: A modifier (e.g., 
^^Mann") may not only be inserted into a domain associated with its direct 
head {^''gesehen"), but also into a domain of a transitive head {^^hat"), which 
we will call the positional head. 

The possibility of inserting a word into a domain of some transitive 
head raises the questions of how to require continuity (as needed in most 
cases), and how to limit the distance between the governor and the mod- 
ifier. Both questions are solved with reference to the dependency relation. 
From a descriptive viewpoint, the syntactic construction is often cited to de- 
termine the possibility and scope of discontinuities (|Bhatt, 1990 ; [Matthews^ 



1981| ). In PS-based accounts, the construction is represented by phrasal cat- 



egories, and extraction is limited by bounding nodes (e.g., Haegeman (1994 ) 



Becker et al. (1991 )). In dependency-based accounts, the construction is rep- 
resented by the dependency relation, which is typed or labelled to indicate 
constructional distinctions which are configurationally defined in PSG. Given 
this correspondence, it is natural to employ dependencies in the description 
of discontinuities as follows: For each modifier, a set of dependency types is 



sentence period to govern the finite verb and to introduce a single domain for the complete 
sentence. 



For details of the notation, please refer to (Broker, 1998) 

5 



Note that each phrasal level in PS-based trees defines a scope for linear precedence rules, 
which only apply to sister nodes. 
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defined which may hnk the direct head and the positional head of the modi- 
fier C^gesehen" and '^hat" , respectively). If this set is empty, both heads are 
identical and a continuous attachment results. The impossibility of extraction 
from, e.g., a finite verb phrase may follow from the fact that the dependency 
embedding finite verbs, propo, does not appear on any path between a direct 
and a positional head. 

Formally, we define order domains and domain structures as follows. 

Definition 3 (Order Domain): An order domain is a continuous subset ofW, 
i.e., for any two words contained in the order domain, all words in between are 
also contained in the order domain. 

Definition 4 (Order Domain Structure): An order domain structure M is a 
set of order domains which satisfy the following restrictions: First, set inclusion 
defines a hierarchy over M : 

\fm, m' e M : m ^ m' \/ m' C m W m r\ m' = $. 

Second, the top element of this hierarchy is equal to W, i.e., M. contains all 
words. 

These definitions ensure that the domain structure defines a partial order 
over the words, which can be extended to a total ordering by adding prece- 
dence restrictions on elements within one domain. It is thus similar to projec- 
tive context-free trees, albeit without any categorial information. This will be 
crucial later on. 

3.4 Dependency Structures 

We still need to link the dependency tree to the dimensions of feature structure 
and domain structure. This is achieved by the following definition. 

Definition 5 (Dependency Structure): A dependency structure T is a tuple 
(W, u)^, -Rd, Vc, i^jF, Va, T^, A4, V>t) where {W , Wr , Rv , Vc) is a dependency 
tree, (V, Rr, Va) is a feature structure, and Ai is an order domain structure 
over W. Vp : W f-^ V maps each word to a point in the feature structure, 
Vm '■ W I— > maps each word to a sequence of order domains. 

Besides other restrictions not relevant here, we require of a dependency 
structure four more conditions: (1) Each word ttJ € W is contained in exactly 
one of the domains from Vm{w), (2) all domains in V>((it;) are pairwise disjoint, 
(3) each word (except Wr) is contained in at least two domains, one of which is 
associated with a (transitive) head, and (4) the (partial) ordering of domains 
(as described by Vm) is consistent with the precedence of the words contained 
in the domains. 
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4 Comparison with LFG 



We now turn to comparing the Dachs approach to LFG. We have already 
noted several shared basic assumptions in Section |2.1| , so we will pick out three 
differences here; Lexicalization, projections and their linking, and word order. 



4 . 1 Lexicalizat ion 

A recent tendency in linguistics is the attempt to move more and more linguis- 
tic information into the lexicon, thereby eliminating rule systems. Apart from 
linguistic reasons to do so (which may be debatable), there are some very prac- 
tical consequences of lexicalization. Large rule systems have proven unwieldy 
over and over, resulting in unforeseen interactions and questions of where to put 
(and, equally important, find) certain descriptions. The development of lexica 
structured by inheritance makes it possible to completely lexicalize a gram- 
mar without introducing redundancy. Linguistic generalizations are expressed 
by class formation, but eventually all grammatical information is located at 
individual words. 

Here we see a clear difference between Dachs and LFG. Dachs is - similar 
to many other DGs - strictly lexicalized, i.e., there are no rules, but only one 
combination operation which constructs a larger dependency structure from 
two smaller ones. Although a lot of information can be moved to lexical items, 
LFG retains a large set of rules for c-structure. We think this is a disadvantage 
at least when it comes to writing large grammars. 

Lexicalization may also reduce the processing cost, as ( pchabes et al., 1988| ) 
argue. This can be the case only if lexicalization itself does not introduce ambi- 
guities. Unfortunately, this is quite often the case because the non-determinism 
implicit in rule selection has to be made explicit in lexical entries. Due to this 
reason, L-TAG (and also some variants of CG) suffers from an increase in lexical 
ambiguity of factor 10 ( |Joshi fc Srinivas, 1994| )! In our view, this results from 
the combined description of several information types (in this case, category, 
dominance, and precedence) on one level, represented by the elementary tree. 
Dachs does not suffer from this increas of lexical ambiguity, because the levels 
each encode one type of information, and alternatives on one level need not 
(although sometimes they must) be multiplied into other levels. 



4.2 Projection Architecture 

Besides the general similarity in using several linked dimensions or projections, 
there are striking similarities in their informational content. For example, the 
dependency tree quite closely corresponds to LFG's f-structure: Both are un- 
ordered hierarchies representing subcategorization whose relations (dependen- 
cies vs. grammatical functions) are even similar. The feature structure which 
we did not discuss corresponds to the m(orphological)-structure proposed by 
( Putt et al., 1996 ) for LFG, since both encode morphosyntactic information. 



Less similarity must be noted for the conceptual structure of Dachs and s- 
structure of LFG ( Halvorsen &: Kaplan, 1995| ), which have a slightly different 
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Figure 3: Projection Architecture in Dachs (left) and LFG (right) 



motivation. As we wih discuss below, there are also some similarities between 
the domain structure and the c-structure, in that both encode order restrictions. 

The major difference between the Dachs and LFG architectures in this 
area is the linking of levels and their status. Dachs identifies one level, the 
dependency tree, as the fundamental one and maps other levels off it, whereas 
LFG assumes all levels to be orthogonal and of equal importance. Correspond- 
ingly, the linking relations are different: In Dachs, one might draw the level 
dependencies as on the left of Fig. |, while ([Kaplan, 199^ ) gives the diagram on 



the right as (one possible) architecture of LFG (with the m-structure of (Butt 
et al., 1996|) added; ( [Halvorsen fc Kaplan, 1995|) maps s-structure directly off 
of c-structure) . 

4.3 Description of Word Order 

The main point we want to make concerns c-structure. It usually is described to 
represent more language-specific information than f-structure. C-structure en- 
codes two types of information; categories and precedence. For languages such 
as German, which exhibit a quite free word order, it is questionable whether 
confounding these two information types is linguistically motivated and results 
in readable specifications. 



We have already sketched in Section 2.2 the problems resulting from the 
combination of categorial and linear restrictions in one level. In contrast, 
Dachs defines category-independent order domains which explicitly recognizes 
topological fields. Restrictions on the cardinality of the fields may be directly 
specified without reference to the field's elements. A major achievement in our 
view is that word order variation is not represented by rules (as in LFG) or by 



lexical ambiguity (as in L-TAG ( Joshi &: Srinivas, 1994 ) and some versions of 



CG (Hepple, 1994D), but rather by disjunctive descriptions of a separate dimen- 



sion. This not only allows a concise description of the linguistic notions behind 
precedence and topological fields (because they are stated in a language spe- 
cially suited for this specification), but also eliminates alternatives for parsing, 
reducing the search space. In a way, this recapitulates the ambiguity-reducing 
effect of feature annotations for order restrictions. 



5 Conclusion 

This paper has explored an architecture based on the dependency relation which 
exhibits a number of similarities to LFG. As in LFG, we view restrictions on 
morphosyntactic features, word order, and conceptual interpretation as largely 
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independent, similar to the modularity assumption for LFG projections. In 
contrast to LFG, we see them as consequences (or, for analytical purposes such 
as parsing, as indicators) of an abstract syntactic primitive. Consequently, this 
abstract syntactic representation is given special status, which shows up in, e.g., 
the star-shaped projections originating on this fundamental level, as opposed 
to the more linear projection architecture of LFG. 

We have argued that the information content on each projection or di- 
mension should be restricted to one type, and that confounding categorial and 
precedence information in c-structure has undesirable consequences. These con- 
sequences materialize in complex rule systems (where large sets of categories 
must be enumerated in certain positions) or - in lexicalized theories - in lexical 
ambiguities (representing word order variation). We think that the projection 
idea allows a better separation of alternatives than in LFG and have defined 
- as a separate projection - word order domains, which have no categorial 
implications. One feature of word order domains is that they factor order- 
ing alternatives from the syntactic tree, much like feature annotations do for 
morphological alternatives. The traditional description in terms of semanti- 
cally motivated dependencies and topological fields has been backed up by a 
state-of-the-art formal framework, which is based on modal logic. 

In the light of this work, it seems valid to reconsider the dichotomy between 
PS-based and dependency-based approaches to language. Very generally, it 
could be argued that PSG - besides the non-lexical categories - requires a 
notion of valency and additional machinery to cover order variation, whereas 
DG is already based on valency and only requires an ordering component such as 
the one sketched in this article. Perhaps one could eliminate "i/ie nonobservable 
linguistic construct that enjoys the widest acceptance" ( Pollard fc Sag, 1994 :9, 
referring to nonlexical categories) by investing more work in DG. 
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